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Abstract 

By the investigation of fc-orbits symmetry properties it is obtained a simple proof of the 
B. Fein, W. M. Kantor and M. Schacher Theorem: any transitive permutation group contains 
a non-trivial fixed-point-free prime-power element. 
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1 Introduction 

Using the Classification of finite simple groups, B. Fein, W. M. Kantor and M. Schacher [2] give 
a proof of the 

Theorem 1 Any transitive permutation group contains a non-trivial fixed-point-free prime- 
power element. 

In the pre-doctoral and doctoral students course "Permutation groups, structures, and poly- 
nomials" in Prague, January - February 2004, P. Cameron suggested a problem: to find a simple 
proof of the theorem ^ that does not use the Classification of finite simple groups. This problem 
P. Cameron estimated as "very difficult". 

Below we give such a proof, based on the fc-orbit theory developed by author that studies 
symmetry properties of fc-orbits. The first attempt to describe this theory was launched in [3]. 

2 k- Orbit theory 

Let G(V) be a permutation group of a degree n and (k < n) be a non-diagonal part of V k 
(i.e. all k values of coordinates of a /c-tuple a/% S are different), then the action of G on 
y( k ) forms a partition GV^ of on G-invariant classes. This partition is called a system of 
/c-orbits of G and we denote it as Orb^^G). 

The /c-orbit theory studies symmetry properties of /c-orbits that cannot be obtained from 
permutation group theory, studying a permutation group G as a permutation algebra and there- 
fore being not able to see the inside structure of a n-orbit of G and relations between /c-orbits 
of subgroups of G. 

The /c-orbit theory gives a new view on abstract finite groups and finite permutation groups 
and shows a way to simple solutions of some problems which either are not solved or have 
a complicated solution. These problems are: the polynomial solution of graphs isomorphism 
problem; the problem of a full invariant of finite groups, admitting a primitive (isomorphic) 
permutation representation; Polycirculant conjecture: the automorphism group of a transitive 
graph contains a regular element (s. 0); a simple proof of the Feit-Thompson theorem: the 
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solvability of finite groups of odd order (that lies in the foundation of the Classification of finite 
simple groups [Hj) and the simplest of those task that we consider in this paper. 

The specificity of the n-orbit representation of a group G is a possibility to do a group 
visible. In order to go to this visibility one makes a partition of a matrix of a n-orbit on cells of 
/c-orbits of subgroups of an investigated permutation group G and studies symmetry properties 
of cells and the whole partition. Below we consider some facts from the fe-orbit theory which 
are necessary for the proof of theorem ^ 

The /c-orbit theory considers different actions of permutations on /c-sets and symmetries 
that follows from those actions. Let a n = (v\ . . . v n ) be a n-tuple, then the left action of a 
permutation g on a n is defined as ga n = (gv\ . . . gv n ) and the right action of g on a n is given 



as a n g 
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) (here V = [1, n]). From that we obtain the left and right action of a 



permutation on /c-tuples and fc-sets. 

The left action of a permutation is (on definition) an isomorphism ( (123){123, 132} = 
{231,213}), the right action is not an isomorphism ( {123, 132}(123) = {231,321}). If the 
right action is an isomorphism, then it is an indicium for existing of a subgroup with non-trivial 
normalizer, whose n-orbit contains (right-)isomorphic /c-subsets connected with considered right 
action, for example a subgroup 



12 


34 


21 


43 



m a group 



12 


34 


21 


43 


34 


12 


43 


21 



where subgroup and group are represented through their n-orbits. 

Let X n be a n-orbit of G. One of n-tuples from X n we choose as an initial n-tuple and 
consider all permutations from G relatively to this n-tuple. If a n is an initial n-tuple, then 
X n = Ga n . The specificity of an initial n-tuple is the equality of number and order values 
of its coordinates (that we take from the same ordered set V). We indicate the n-space V n 
through the initial n-tuple. So the ordered subsets of the initial n-tuple point out corresponding 
subspaces. A /c-orbit of G is a projection of X n on some subspace G X^. We write this 
projection as X^ = f>( Ik >X n , So we consider subspaces as ordered sets of coordinates and k- 
orbits as non-ordered sets of /c-tuples. The different orderings of /c-tuples (lines) in a matrix of a 
/c-orbit shows different symmetry properties of /c-orbit, related with corresponding properties of 
the investigated permutation group. We can consider of course also non-ordered by coordinates 
/c-orbits or subspaces, if it is suitable. In such case a /c-orbit is represented by matrix accurate 
to permutation of columns. 

We say that two /c-sets X}~ and X', are G-isomorphic if they are isomorphic and connected 
with a permutation g G G: X' k = gX^ = {ga^ : a& G X^}. If we study a group G and Xf.,X' k 
are isomorphic, but not G-isomorphic, then we say that they are ^-isomorphic (where S n is 
the symmetric group). 

We defined the left action GY n of a group G on a n-subset Y n as GY n = {gY n : g G G}. The 
left action AX n of a subgroup A < G on a n-orbit X n of G is given as AX n = {Aa n : a n G X n }. 
Correspondingly the right action Y n G = {Y n g : g G G} and X n A = {a n A : a n G X n }. The 
left action of G on a k-set Y}~ and A on a A;-orbit X^ of G for k < n is the same as for k = n, 
because p( Ik ^ga n = gfi( Ik ^a n . By the right action the equality t>^ Ik \a n g) = (p( Ik ^a n )g has sense 
only if a n is the initial n-tuple. Hence the right action on /c-sets has not a direct reduction 
from the right action on n sets. If X n is a n-orbit of G, A < G and Y n is a n-orbit of A, then 
L n = GY n = X n A and R n = Y n G = AX n are partitions of X n on n-orbits of left and right 
cosets of A in G, at that n-orbits of left cosets are n-orbits of conjugate to A subgroups of 
G, because n-orbits of left cosets are G-isomorphic, n-orbits of right cosets are n-orbits of A , 
because n-orbits of right cosets differ in order of coordinates. Projections of X n , L n and R n on 
a subspace Ik gives a covering = GY^, where Y}~ = f>( Ik 'Y n , and a partition = AX^ of the 
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/c-orbit Xk on /c-orbits of left and right cosets of A in G. Below under an action of permutations 
we understand the left action. 

Let k be a divisor of \G\. We call k as an automorphic number if there exists a /c-element 
suborbit of G (a /c-element orbit of a subgroup of G). 

Let Co(ak) be a set of coordinates of a /c-tuple a^, then for a /c-set X& we define Co(Xfc) = 
{Co(afc) : a k £ X k }. 

If Co(afc) is a suborbit of G, then we say that a k is an automorphic k-tuple and Co(ctfc) is 
an automorphic subset of V. Let X& be a /c-set we say that X k is an automorphic k-set, if it is 
a fc-orbit. Let X k be a /c-orbit and a k £ X& be an automorphic /c-tuple, then a /c-orbit X& we 
call as right- automorphic k-orbit or k-rorbit. 

Let [/ be a set and Q be a set of subsets of [/, then L)Q = Ucw e q\W. Under UQ we 
understand a set of unions of intersected on U classes of Q. So UQ is a partition of UQ (possibly 
trivial) . A union and intersection of partitions P and R of U we write as P U P and P n P. Let 
P' be a subpartition of P, then we write P' C P. 

Let X/% be a /c-rorbit, £ Xj, and Y k be a maximal subset of X k so that Co(Y k ) = Co(ak), 
then we call Y k as a k-block of X&. If Yfc is a /c-block, then j4-ui(Yfc) is a transitive group of 
degree k. 

Let Xfc be a /c-rorbit, UCo(Xfc) = V and UCo(Xfc) be a non-trivial partition of V, then we 
say that X k is incoherent. If UCo(Xfc) is a non-trivial covering of V, then we say that X k is 
coherent. Any coherent fc-orbit consists of intersected on V fc-blocks. An incoherent fc-orbit 
contains fc-suborbits that form a partition of the fc-orbit, where classes of this partition are 
non-intersected on V coherent /c-suborbits or /c-blocks. A coherent fc-orbit X k is defined on a set 
V = UCo(Xfc). Its coherent or incoherent fc-suborbit Y k is defined on a set U = yjCo{Y k ) C V. 
In order to show this we say that Y k is [/-coherent ([/-incoherent). If a (V-) coherent fc-orbit 
contains no [/-coherent and no [/-incoherent /c-suborbit for any U C V, then we call it as 
elementary coherent. 

Let Yk be a fc-suborbit of G. The maximal transitive on Y k subgroup of G we call a stabilizer 
of Y/, in G and write it as Stab c?(5fe) or simply Stab(Y k ). 

Let Xfc be a /c-orbit of G and C X^. be a fc-block, then evidently L k = GY k is a partition 
of Xfc and is a /c-orbit of Stab(Co(Yk)). 

Let a group G be imprimitive, then G contains a non-trivial (1 < k < n) incoherent /c-orbit. 
If G is primitive, then any (non-trivial) /c-orbit of G is coherent. Prom here follows that it is 
convenient to consider primitive Abelian groups as trivial imprimitive, because, as distinct from 
non-Abelian primitive groups, such group G contains no non-trivial suborbit U C V that forms 
a covering GU of V. So further under primitive group we understand non-Abelian primitive 
group. Let a group G be imprimitive and Q be a G-invariant partition of V (GQ = Q), then we 
say that classes of Q are imprimitivity blocks. 

2.1 fc-orbits and normal subgroups 

/c-Orbit theory shows a new approach for consideration of normal subgroups that based on pure 
combinatorial symmetries of /c-orbits. We consider here some statements that show general 
relations between /c-orbits of normal subgroups and statements that we need for the proof of 
theorem ^ 

Proposition 2 Let a k be an automorphic k-tuple, G = Stab(Co(ctk)), H = Stab(ak) and 
Xfc = Gctk, then H is a normal subgroup of G and a factor group G/H is isomorphic to 
Aut{X k ). 

Proof: If H is not trivial, then G is an intransitive group. Let X n be a n-orbit of G, then 
there exists only one partition P n of X n on \G\/\H\ classes with projection p( afc )p n = X k . 
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Hence X n H = HX n = P n . The group Aut(X k ) is isomorphic to the factor group G/H, because 
\Aut(X k )\ = \G/H\ and it acts on classes of H in G transitive. □ 

Proposition 3 Let X k G Orb k {G), Y k C X k be a k-suborbit of G, H = Stab(Y k ), L k = GY k 
and R k = HX k . Let L k = R k , then H is a normal subgroup of G. 

Proof: There exists only one partition P n of X n on classes so that p^ fe )P n = L k . 

Hence X n H = HX n = P n . □ 

Proposition 4 Let H be a normal subgroup of a primitive group G, then H is transitive. 

Proof: Let H be intransitive normal subgroup of a transitive group G, then projections of 
Y n = HL n on orbits of H are G-isomorphic and hence a normalizer Ng(H) is imprimitive. □ 

Corollary 5 Let G be a primitive group with no transitive subgroup, then G is a simple group. 

Proposition 6 Let A < H < G be abstract groups and Nh(A) = A, then Ng(A) / A and 
\G\/\H\ = \N G (A)\/\A\. 

Proof: A G = A H and \A H \ = \H\/\A\. so \N G {A)\/\A\ = (\G\/\A\)/(\H\/\A\) = \G\/\H\. □ 

Proposition 7 Let A(V) < H{V) < G(V) be permutation groups and Nh{A) = A, then A 
contains G-isomorphic k-orbits. 

Proof: First, the statement follows from proposition El Second, H has G-isomorphic fc-orbits 
Yf. = gYk (as a normal subgroup). So Y£ has the same structure as Y/., i.e. if Y/. contains a 
fc-orbit Zfc of A, then Y^ contains also a fc-orbit Z' k of A and Z' k = gZ^ for some g G G. □ 

Lemma 8 Let G < A n , then N Sn (A) ^ A. 

Corollary 9 Let G be a primitive group with no transitive subgroup, then Ns n (G) ^ G. 
2.2 Some relations between \X k \ and \Aut(X k )\ 

The consideration of a fe-orbit X k is easier if \X k \ = \Aut(Xk)\. Here we consider some conditions 
for this equality. 

Proposition 10 Let X^ be a k-orbit and for every subgroup A < Aut{Xk) a partition Rk = AXk 
consists of classes of the same power, then [AutlX^l = \Xk\. 

Proof: In such case no permutation from Aut{Xk) fixes a fc-tuple from X^. □ 

Lemma 11 Let X^ be a k-orbit, Y^jZ^ C X^ be k-suborbits that have non-trivial intersection, 
a k € Y k n Z k , A,B < Aut(X k ), Y k = Aa k , Z k = Ba k , \Y k \ = \A\ and \Z k \ = \B\. Let T k C X k 
be a k-orbit of a group G = gr(A, B), then \T k \ = \G\. 

Proof: Let Y n G Orb n (A) and Z n G Orb n (B) , then \Y k \ = \Y n \ and \Z k \ = \Z n \. Let 
T n G Orb n (G), then \T n \/\Y n \ = \T n \/\Y k \ and \T n \/\Z n \ = \T n \/\Z k \. It follows that L' k = GY k 
and L' k = GZ k are partitions of T k = L' k U L" k . □ 
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Proposition 12 Let X k G Orb k (G), Y k , Z k C X k be k-suborbits of G and L' k = GY k , L' k = GZ k 
be partitions of X k , then L k = L' k r\L' k ' and L k = L' k UL' k are also partitions of X k on isomorphic 
k-suborbits of G. IfY k nZ k = T k is not trivial and U k G L k contains Y k and Z k , then L\ = GT k , 
L\ = GU k , Stab(T k ) = Stab{Y k ) n Stab{Z k ) and Stab(U k ) = gr(Stab(Y k ), Stab{Z k )). 

Proof: Let k = n, then equalities follows from corresponding properties of sets of left cosets 
of subgroups of G. For k < n equalities are projections of corresponding equalities for k = n. □ 

Lemma 13 Let for every k-suborbit Y k of a k-orbit X k a set L k = Aut(X k )Y k be a partition of 
X k , then Aut{X k ) contains a transitive on X k normal subgroup H of order \X k \. 

Proof: Let G = Aut(X k ), M be a set of partitions of X k on isomorphic /c-suborbits of G 
and L' k ,L k G M, then L\ = L' k n L' k and L\ = L' k U L' k are partitions from M. Let L k be a 
partition of X k on /c-blocks, then there exists a partition L' k so that L k = L' k U L' k is not trivial, 
i.e. \L\\ < min(\L' k \, \L' k \). We can assume now L" k = L k and then obtain new L k = L' k U L k for 
corresponding new partition L' k . By repeating we obtain that there exist partitions L' k ,L' k G M 
so that L\ = L' k U L'l = {X k }. 

We can realize a such union process for that a class Y k of a partition L k is a A;-orbit of a 
subgroup A < G of order \A\ = \Y k \, because we can begin from a subgroup that is isomorphic 
to the automorphism group of a /c-block, and with a subgroup of a prime order that permutes k- 
blocks. Thus, according to lemma ITT1 G contains a subgroup H of order \X k \ that acts transitive 
on X k . This subgroup is normal in G, because there exists only one partition of a n-orbit X n of 
G on automorphic classes with the same projection X k on a subspace from X k . □ 

Proposition 14 Let X k be incoherent, then \Aut(X k ) \ ^ \X k \. 

Proof: Let m be a number of /c-blocks of X k and Y k be a /c-block. If m > 2, then X k contains a 
/c-suborbit of a power (m — l)\Y k \ that does not divide \X k \. If m = 2, then \Stab(Y k )\ = \Y k \ 2 . □ 

Proposition 15 Let in lemma [731 the group G contains a subgroup A with trivial normalizer, 
then H = G, i.e. \Aut(X k ) \ = \X k \. 

Proof: Let R k = AX k and Y k G R k , then Stab(Y k ) = A. Let H ^ G, then L k = GY k is a 
covering of X k . Contradiction. Hence H = G. □ 

Theorem 16 Let in lemma U^ Xu be coherent, then \Aut(X k ) \ = \X k \. 

Proof: Let A = Stab(v), v G V and R k = AX k . The A:-orbit X k defines a group G = Aut(X k ) 
that is generated by its stabilizer A and other subgroups which belong to no stabilizer. Hence 
those generators have to be defined by /c-suborbits from X k . It follows that R k contains a class 
Y k with a power \Y k \ = \A\. So if H ^ G, then L k = GY k is a covering of X k . Contradiction. □ 

Lemma 17 Let X k be an elementary coherent k-orbit, then for every k-suborbit Y k C X k a set 
L k = Aut(X k )Y k is a partition of X k . 

Proof: Let Y k C X k be a /c-block, then L k = GYk is a partition of X k on definition. Let 
Z k C X k be a /c-suborbit of Aut(X k ) that has non-trivial intersection with Y k . Let A = 
gr(Stab(Y k ), Stab(Z k )), then /c-orbit of A in X k is X k , because the elementary coherent /c-orbit 
X k is the unique super-/c-suborbit for any /c-block. Hence Aut(X k )Z k is a partition of X k . □ 

Theorem 18 Let X k be an elementary coherent k-orbit, then \Aut(X k ) \ = \X k \. 
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3 A simple Proof of the Theorem [T] 



Let G(V) be an imprimitive group and Q be a partition of V on imprimitivity blocks, then G 
has a homomorphic (possibly isomorphic) transitive representation G'{Q) on classes of Q. 

Lemma 19 Let G'(Q) contains a fixed-point-free element of a prime-power order, then G(V) 
contains a fixed-point-free element of a prime-power order too. 

Proof: Let g' G G' be a fixed-point-free element of a prime-power order p l that is a reduction 
of an element g £ G, then g is evidently a fixed-point-free element and \g\ = p m d, where a 
multiplier d is coprime to p and m > I. So g d is a fixed-point-free element of a prime-power 
order of the group G. □ 

Hence it is sufficient to consider the theorem ^ for primitive groups. 

Let G(V) be a primitive group that contains a transitive subgroup A, then we can reduce 
the task on subgroup A. So it is necessary to consider the theorem ^ for a primitive group that 
contains no transitive subgroup. Let G(V) be a such group of a degree n and A; be a maximal 
automorphic divisor of n . 

We know that a normalizer N = Ns n (G) ^ G, i.e. G contains iV-isomorphic /c-orbits. 
Hence there must exist a partition Q of V on /c-element A^-isomorphic suborbits of G, so that 
projections of a n-orbit X n of G on these suborbits are iV-isomorphic fc-orbits. 

Lemma 20 Let X^ be a such k-orbit, then it is elementary coherent. 

Proof: Let be not elementary coherent, then there exists a suborbit U C V of G that 
consists of not intersected fc-tuples from X^ and \U\ does not divide |V|. It gives a contradiction 
in action of N on U and on the partition Q. □ 

Since X^ is elementary coherent, \Xy\ = \G\. From here follows that a stabilizer A of a class 
from G; is isomorphic to its projections on classes of Q. If a such projection of A has fixed-point- 
free prime-power element, then A also has fixed-point-free prime-power element. Thus we have 
again a reduction of a task that solves theorem^ 

Conclusion 

The main inference from the investigation of fc-orbits symmetry properties is that a finite group 
F is not closed by its algebraic properties, because the group algebra F is equivalent to the 
action of F on F, but this algebra generates also the action of F on F k . Properties of that 
action not always can be interpreted with group algebra or with traditional permutation group 
theory. Namely such properties are the subject of investigation of the /c-orbit theory. Some 
investigations related with an application of A;-orbit representation to problems announced above 
are described in |Hj - 

The /c-orbit theory gives a new view on finite many-dimensional symmetries and can bring 
new ideas and applications to other sciences studying symmetrical objects. 
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